Wavelet preconditioning for EIT

نویسندگان

  • P. Kantartzis
  • P. Liatsis
چکیده

In this paper the forward problem of Electrical Impedance Tomography (EIT) is considered. To achieve a flexible treatment of boundaries, the original two-dimensional domain is extended to a simple square one and essential boundary conditions are imposed by means of Lagrange multipliers, resulting in a saddle point system. For discretisation, we employ a biorthogonal B-Spline wavelet basis for which it can be shown that in the suggested forward EIT formulation the condition number of the system matrix is asymptotically uniformly bounded, and therefore iterative solvers converge with a speed independent of the discretisation level.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Novel Large-Scale 3D Electrical Impedance Tomography Modeling of the Human Head

With the advent of detailed numerical models, computing runtime can become excessive. We propose the facilitation of an innovative multi-level inverse-based LU preconditioning approach to improve computational efficiency while processing EIT system matrices. This combines static reordering and scaling, controlled growth of the inverse of triangular factors and approximation of the Schurcompleme...

متن کامل

Preconditioning a non-linear problem and its application to bidirectional deconvolution

Non-linear optimization problems suffer from local minima. When we use gradient based iterative solvers on these problems, we often find the final solution highly dependent on the initial guess. Here we introduce preconditioning and show how it helps resolve in our current problem—bidirectional deconvolution. The results in three data examples show that preconditioning helps us get a more spiky...

متن کامل

Cardiac mapping of electrical impedance tomography by means of a wavelet model

To improve the identification of cardiac regions in Electrical impedance tomography (EIT) pulmonary perfusion images, a model of wavelet transform was developed. The main goal was to generate maps of the heart using EIT images in a controlled animal experiment using a healthy pig and in two human volunteers. The model was capable of identifying the heart regions, demonstrated robustness and gen...

متن کامل

Preconditioning of wavelet BEM by the incomplete Cholesky factorization

The present paper is dedicated to the preconditioning of boundary element matrices in wavelet coordinates. We investigate the incomplete Cholesky factorization for a pattern which includes also the coefficients of all off-diagonal bands associated with the level-level-interactions. The pattern is chosen in such a way that the incomplete Cholesky factorization is computable in log-linear complex...

متن کامل

A Wavelet-Galerkin Scheme for the Navier-Stokes equations

We propose a Wavelet-Galerkin scheme for the stationary NavierStokes equations based on the application of interpolating wavelets. To overcome the problems of nonlinearity, we apply the machinery of interpolating wavelets presented in [10] and [13] in order to obtain problem-adapted quadrature rules. Finally, we apply Newton’s method to approximate the solution in the given ansatz space, using ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010